METRICAL MUSINGS ON LITTLEWOOD AND FRIENDS 



A. HAYNES, J. L. JENSEN, AND S. KRISTENSEN 

Abstract. We prove a metrical result on a family of conjectures related to the 
Littlewood conjecture, namely the original Littlewood conjecture, the mixed Lit- 
tlewood conjecture of de Mathan and Teulie and a hybrid between a conjecture of 
Cassels and the Littlewood conjecture. It is shown that the set of numbers satis- 
fying a strong version of all of these conjectures is large in the sense of HausdorfF 
" dimension restricted to the set of badly approximable numbers. 

o 

Ph! 1. Introduction 



The Littlewood conjecture in Diophantine approximation is concerned with the sim- 
ultaneous approximation of two real numbers by rationals with the same denominator. 
It states that for any pair a,/? € R, 

IZ;: liminfg||ga||||g/3||=0, (1) 



OO 



where || • || denotes the distance to the nearest integer. It follows from Diri chiefs 
theorem that for any single real number a, 

liminf o lloall < 1. (2) 

This is best possible, apart from improvements in the constant on the right hand 
I side. Indeed if a ^ Q has bounded partial quotients in its simple continued fraction 

^ ■ expansion, then the left hand side of ([2]) is positive. Such a number a is called 

• . badly approximable, and we denote the collection of badly approximable numbers by 

O : Bad c M. 

CN I By the Borel-Bernstein theorem (i.e. almost all real numbers have unbounded 

partial quotients) the Lebesgue measure of Bad is 0, but by a theorem of Jarnik [8] 
its Hausdorff dimension is 1. Furthermore since ([1]) is satisfied whenever a or /3 lies in 
^ i M\ Bad, it follows immediately that the set of exceptions to the Littlewood conjecture 

has Lebesgue measure 0. 

The Littlewood conjecture has a long history. One of the first results, by Cassels 
and Swinnerton-Dyer [3j, states that the conjecture is satisfied if a and (3 lie in the 
same cubic extension of Q. Although there have been several further advances toward 
this conjecture, the most widely quoted recent result is that of Einsiedler, Katok, 
and Lindenstrauss [5], who used powerful measure rigidity theorems in the space of 
unimodular lattices to show that the set of (a, /3) € M? for which ([1]) fails has Hausdorff 
dimension 0. 

However one should not forget that this breakthrough was preceded by an equally 
significant theorem of Pollington and Velani [11], which states that for any a € Bad, 
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there is a set G £ Bad of Hausdorff dimension 1 such that, for all /? e G, 

liminf gflogg)!^^! < 1. 

The conclusion here is stronger than ([1]) and it is worth pointing out that, although 
it does not say as much about the exceptional set in the Littlewood conjecture, this 
result does not follow from the theorem of Einsiedler, Katok, and Lindenstrauss. 
More explicit constructions in the spirit of PoUington and Velani's approach have 
been obtained by Adamczewski and Bugeaud [1]. 

A problem related to the Littlewood conjecture is the so-called mixed Littlewood 
conjecture of de Mathan and Teulie In its most basic form, the conjecture states 
that for any a e M and any prime p, 

liminf q \q\ \\qa\\ = 0, (3) 

where \q\p denotes the p-adic absolute value of q. As above, ([3]) is trivially satisfied 
unless a e Bad. 

The mixed Littlewood conjecture has also attracted considerable interest in recent 
years. Like the Littlewood conjecture, it has a nice interpretation in terms of homo- 
geneous dynamics. In additional there are new techniques from p-adic analysis and 
one dimensional dynamics which are available for studying this problem. The original 
statement of the conjecture is actually slightly more general then what we have men- 
tioned so far. It involves the notion of a pseudo-absolute value, which we attend to 
presently. 

A pseudo- absolute value is defined in terms of a sequence V = (nfc)^g, satisfying 
the conditions uq = 1 and nk-i\nk for all k. The associated pseudo-absolute value of 
an integer q is then defined as 

\q\jy = mm{nl^ -.qeukT.}. (4) 

For an integer a if we set = a^, then associated pseudo-absolute value becomes 
the usual a-adic absolute value. The more general version of the mixed Littlewood 
conjecture is the assertion that 

liminfg|g|^||ga|| =0, (5) 

for any a e R and any pseudo-absolute value sequence T>. 

We remark that with an additional p-adic absolute value multiplied onto the left 
hand side of ([5]), and with a mild growth condition on T>, it is proved in [7] that 

liminf ||ga|| = 0, 

for all a 6 M. This shows that a slightly weaker statement than the mixed Littlewood 
conjecture is certainly true. 

A final problem related to the Littlewood conjecture is the an old conjecture of 
Cassels, recently resolved by Shapira [12]. Shapira's theorem states that for Lebesgue- 
almost every a, 13, 

liminf q \\qa - 71 1| \\q(3 - 72II = 0, 

for all 71,72 6 In our main result below we address the case when 71 = and 
consider more closely the collection of for which 

liminf g ||ga|| - 7II = 0, (6) 
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for every value of 7. Of course as before the problem is trivial unless a € Bad. We 
will call (Q the hybrid Cassels-Littlewood equation. 

Now we present our main result, in which we consider a simultaneous version of the 
three above mentioned problems. 

Theorem 1. Fix e > and let {ca} ^ Bad be a countable set of badly approximable 
numbers, and {T>j} a countable set of pseudo-absolute value sequences. Then there is 
set of G ^ Bad of Hausdorff dimension 1 such that for any (5 ^G, 

(i) For any i e N and 7 e M the inequality 

has infinitely many solutions q^'H, and 

(ii) For any j £ N and 5 € M we have that 

hminfglgL ||g/3-5||=0. (8) 

Furthermore, for each j such that Vj = (n^) satisfies the inequality Uf^ < for some 
G > 1, we may replace ([8]) by the stronger statement that for any 5 e M the inequality 

has infinitely many solutions q^'H. 

We should stress that while the Littlewood conjecture and the mixed Littlewood 
conjecture are trivial whenever (5 i Bad, this is no longer the case for the inhomogen- 
eous versions in the theorem. Hence, the content of our result is of interest not only for 
badly approximable numbers. Luckily, applying an argument analogous to our proof 
below with the discrepancy estimate of R. C. Baker |2] in place of our Corollary |8l 
we could get Theorem [1] for Lebesgue-almost every /3. For comparison with Shapira's 
result [12] this remains worth stating. 

A weaker version of our theorem is the following corollary. 

Corollary 2. Let £ Bad be a countable set of badly approximable numbers and 
{Pj} a countable set of pseudo-absolute value sequences. The set of /3 ^ Bad for which 
the Vj -mixed Littlewood conjectures are all satisfied and for which all pairs (oi,/?) 
satisfy the hybrid Cassels-Littlewood equation is of Hausdorff dimension 1. 

Considering only the cases where 7 = 0, we get the following. 

Corollary 3. Let {a.,} £ Bad be a countable set of badly approximable numbers and 
{T>j} a countable set of pseudo-absolute value sequences. The set of f3 € Bad for which 
the Vj-mixed Littlewood conjectures are all satisfied and for which all pairs {ai,/3) 
satisfy the Littlewood conjecture is of Hausdorff dimension 1 . 

We point out that while these corollaries can be deduced using currently available 
techniques concerning measure rigidity in homogeneous spaces, our main theorem can 
not. 

Our main result generalizes the result of PoUington and Velani [11] to cover both a 
countable number of a's and a countable number of pseudo-absolute values. We also 
believe that, although we use some of the same techniques, our proof is substantially 
simpler. 
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We will deduce Theorem [T] from a result on the discrepancy of certain sequences 
defined in terms of a generic point with respect to a very special measure called Kauf- 
man's measure. In the next section, we will describe the properties of this measure 
and state the result on uniform distribution. In Section |2l we will prove Theorem [H 
Finally, we give a few concluding remarks. 

Throughout we will use the Vinogradov notation and write f « g for two real 
quantities / and g if there exists a constant C > such that f < Cg. U f « g and 
g « /, we will write f g. We will also as usual define the function e(x) = exp(27rix). 

2. Kaufman's measure and discrepancy 

The key tool in proving our main theorem is a result on the discrepancy of cer- 
tain sequences, which holds true for almost all a with respect to a certain measure 
introduced by Kaufman [9]. 

Kaufman's measure /im is a measure supported on the set of real numbers with 
partial quotients bounded above by M. To be explicit, for each real number a € [0, 1), 
let 

a = [ai,a2, . . . ] = t— 

ai + —4- 

a2 + — 

be the simple continued fraction expansion of a. For M > 3, let 

FM = {ae [0, 1) : a,{a) < M for all leN}. (10) 

Kaufman |9] proved that the set Fm supports a measure fiM satisfying a number of 
nice properties. For our purposes, we need the following two properties. 

(i) For any s < dim(FM), there are positive constants c,l > such that for any 
interval / £ [0, 1) of length \I\ < I, 

f^M{I)<c\ir 

(ii) For any M, there are positive constants c,!] > such that the Fourier transform 
fiM of the Kaufman measure satisfies 

The first property allows us to connect the Kaufman measure with the Hausdorff 
dimension of the set Fm via the Mass Distribution Principle. The second property 
provides a positive lower bound on the Fourier dimension of the set Fm, but for our 
purposes the property is used only in computations. 

The second key tool is the notion of discrepancy from the theory of uniform distri- 
bution. The discrepancy of a sequence in [0,1) measures how uniformly distributed a 
sequence is in the interval. Specifically, the discrepancy of the sequence (x„) is defined 
as 

N 

Y,XliXn)-N\I\ , 

n=l 

where / is an interval and xi is the corresponding characteristic function. A sequence 
(x„) is uniformly distributed if D^{xn) = o(N). 

Our key result is the following discrepancy estimate. 

Theorem 4. Let fiM be a Kaufman measure and assume that for positive integers 
u <v we have 

V 1 " 
X! - dniV « ] E 



DN(Xn) = sup 
/c[o,l] 
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where (ipn) is a sequence of non-negative numbers and r] > is the constant from 
property (jn]) of the Kaufman measure. Then for ^M-o.lmost every x e [0, 1] we have 

DN(anx) « (N\og{Ny + ^Ny'^ \og{N\og{Nf + + max^/^„ 

n<N 

where ^ = ipi + ■■■ + ip^. 

3. Proofs 

Initially, we prove Theorem H] and then proceed to deduce Theorem [H For the proof 
of Theorem HI we will need the following result found in [6] . 

Lemma 5. Let {X,fi) be a measure space with fi{X) < oo. Let F(n,m,x), n,m > 
be ^-measurable functions and let (pn be a sequence of real numbers such that 
\F(n -l,n,x)\ < (pn for n e N. Let $7v = 0i + ••• + (pN o,^d assume that ^ oo. 
Suppose that for <u <v we have 

/ \F{u,v,x)f d^ « 0n- 

Then for fx-almost all x, we have 

F(0, A^, x) « logi^N)'^/^^' + max 0„. 

We will also need the Erdos-Turan inequality (see e.g. [TO]). 
Theorem 6. For any positive integer K and any sequence £ [0,1), 

N „ A 1 



N 



Proof of Theorem \^ Suppose M > 3 and for integers < m < f let 



F{u,v,x) = X! T 
/III h 



Theorem [6] with K - N tells us that 

DN{xn)«F{Q,N,x). 
Integrating with respect to d^M{x) and applying Cauchy-Schwartz gives 



\F{u,v,x)fdfiM< Y -J^j 



Y eQianx) 



dn 



M 



'hkl^ "^'^^'^ ^ P'M{h{an- am)) 



n,m=u 
n+m 



n "'m 



Finally using property dn]) of the Kaufman measure we have 
\F{u,v,x)\^ diiM« Y TZ\^~^^^'^^"^ E 

h,k=l '^'^ \ n,m=u 

n+m 

V 

« Y[^Og{n)^ + Iprr]. 

n=u 

Since F(n- 1, n, x) « \og{n)'^ + ipn for all n>l, the theorem then follows from Lemma 
El □ 
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We now state a corollary, which is of interest in its own right. Assuming nothing 
about the sequence (a^) we get the following corollary. 

Corollary 7. Let ^ be a Kaufman measure. For ^-almost every x € [0,1] we have 
D]s[{anx) « N^'^ for some > 0. In particular {ttnx) is uniformly distributed modulo 
1. 

Proof. Without loss of generality we may assume that a„ < a„+i, and we have that 

n,m=u m=u n=m+l ^ n=u 

for some z/' > 0, so for //-a.e. x we have 

Dj^ianX) « {N\og{Nf + N^-^^'y/^logiNlogiNf + iV2-2-'))3/2+. + JSjl-^u' p^l-u 

for any u > with v <v' . □ 

Corollary [7] is sufficient to prove Corollary [3] directly. However, we are aiming for a 
proof of the more general Theorem [TJ For the purposes of this result, we can specialize 
to lacunary sequences a„. 

Corollary 8. Let v > Q and let be a Kaufman measure and (an) a lacunary sequence 
of integers. For ^-almost every x e [0, 1] we have DN(anx) « N^^l"^ {\og N)^!'^^'^ . 

Proof. We apply again Theorem HI Using lacunarity of the sequence (a„), we see that 

oo 

E \an - amV"^ < oo . 

n,m=l 

Consequently, we can absorb all occurrences of \E'7v as well as the final term max„<7v ipn 
in the discrepancy estimate of Theorem H] into the implied constant. It follows that 



DN{anx) « (A^log(A^)2)i/2log(Ariog(iV)2)3/2+- « N'/^(\ogN) 



5/2+1/ 



for /i-almost every x, where ly can be made as small as desired by picking e small 
enough. □ 

We are now ready to prove the main result. Theorem [1] 

Proof of Theorem Ui Let G denote the set from the statement of the theorem and 
suppose, contrary to what we are to prove, that dim 51 < 1. Pick an M > 3 such that 
dimFjv/ > dimG (this can be done in light of Jarnik's Theorem). Let n = hm denote 
the Kaufman measure on Fm- 

Consider first one of the a^, and let (g^) denote the sequence of denominators of 
convergents in the simple continued fraction expansion of Oj. The sequence is 
lacunary hence by Corollary [HI for /i-almost every x, 

DN{qnx)«N^I\\ogNfl^^r 

Let il^{N) = A^~i/2+^ for some e > and consider the interval 

j; = [7-^(iV),7 + ^(iV)]. 
By the definition of discrepancy, for every 7 € [0, 1] and /x-almost every /3 

|#{A; < : e Ij^} - 2N'i/;{N)\ « N^'^ilogNf'^^" . 
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Hence, 

#{A; < : {qkP} € Ij^} > 2N^{N) - K N^/^ {\og Nf/^^" 

where K > is the imphed constant from Corollary [HI Next let denote the 
increasing sequences defined by 

N2 = min {TV e N : #{A; < TV : {q,(3} e I^} = h}. 

We claim that the sequence g^7 satisfies ([7]) for the given and every 7 with 
^-almost every {3. Indeed, since each is a denominator of a convergent to ctj, 

Qn;^ lkiv;:«i|| ^ 1- 

Hence, 

Qn^ lkjv^«4 |kiv;j^-7|| ^ ||9iv^/3-7|| ^ (^Z) 
Since e Bad, the sequence of denominators of convergents g„ is bounded between 
the Fibonacci sequence and (2M)"', where M is the maximal partial quotient in the 
simple continued fraction expansion of Oj. Hence, n x logg„, and it follows that 

whenever h is large enough. This establishes our claim and shows that the exceptional 
set Ei £ Fm for which ([7]) does not hold has = 0. 

Consider now one of the absolute value sequences, V = {r^}. If we do not have an 
upper geometric growth rate of the sequence, applying Corollary [7] implies that ([8]) 
holds for //-almost every /3. Indeed, let (3 be such that {rk{3} is uniformly distributed 
and suppose to the contrary that for some 6 and e > 0, 

rk\rk\T> hkl3-S\\ > e, 



-1/2+e 



for every k. Since rk\rk\ 



1, this would violate the uniform distribution of the 



sequence {rfc/3} and complete the proof of the statement. 

Next we show that when has the right upper growth rate, the stronger statement 
([9]) holds. By the divisibility condition, this sequence must again be lacunary. Hence, 

D^irnx) « 1^ {log Nfl^^r 

Defining with 5 in place of 7 and \E'(A^) as before and repeating the argument from 
the Littlewood-case, we see that 

#{A; < : {qkP} e 4} > 2N^{N) - K N^'^ (log Nf/^^" 

= 2A^i/2+^ - KN^/^logNf'^^". 



As before, we take a sequence A"^ and note that since 



h 



1, we immediately 



have for //-almost every (3 a sequence rj^s satisfying the inequalities Indeed, 

h 



h 



Since the upper and lower growth assumptions imply that k x logr^, this implies that 

-1/2+e 



h 



h 



r^^/3-(5|| < (logg^i) 



whenever h is large enough. The upshot is that the exceptional set E'- £ Fm for which 
dHD does not hold has /i(£^p = 0. 
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To conclude, let E be the set of /? e Fm for which there is an z or a j such that 
either ([1]) or ([5]) is not satisfied. Then, 

i j 

and therefore //(£") = 0. 

Finally is maximal, so consider the trace measure /i of on G, defined by 

fj.{X) = ij,(XnG). It follows from property ([I]) of Kaufman's measures that is a mass 
distribution on [0, 1), and since G is full, fi inherits the decay property of from /i. 
By the Mass Distribution Principle it then follows that dim(G') = dim(FAf) > dim(G), 
which contradicts our original assumption. Therefore we conclude that dim(G') = 
1. □ 

4. Concluding remarks 

We suspect that the rate of convergence in Theorem [1] can be replaced by (\ogq)^^, 
at least in the case 7 = 5 = and with the Vj growing at most geometrically. This 
is certainly the case with ([7]) for a single fixed as proved in [H]. However it 
doesn't seem possible to prove this using the method we have given here, without 
some significant modification. 

We suspect that it is possible to improve the discrepancy estimate in Corollary [8] 
to replace the exponent 5/2 + z/ by 3/2 + u for ^Af-almost every x. This is a natural 
conjecture in view of the Lebesgue-almost sure discrepancy estimates of R. C. Baker 
[2]. However, although it is an interesting problem in its own right, for the Littlewood- 
type statements this would only give a marginal improvement. 
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